244
12
4
1
0
3
0
29
0
0
3
4
5
141
1
208
1
23
16
4
6
2
44
18
24
0
10
1
13
147
315
0
170
168
44
109
300
109
50
236
3
23
128
4
1
0
5
0
1
18
50
167
60
34
14
39
26
49
19
488
1
557
193
239
459
164
2
3
35
34
383
35
101
77
1504
136
24
124
6055
618
63
316
91
5
15
1
41
5
16
108
22
627
30
149
222
111
34
505
19
25
18655
142
26
18
5
0
0
0
39
3
0
0
11
5
67
0
371
3
31
1
20
50
4
49
23
54
4
12
30
8
267
489
0
106
228
51
56
365
235
44
230
2
14
129
23
57
0
32
3
2
43
29
54
65
27
3
12
21
57
29
644
9
790
285
248
1153
276
30
2
83
167
65
47
124
30
1811
38
12
78
10225
1308
104
509
91
3
14
1
16
0
4
120
31
723
58
25
259
156
23
337
32
2
27708
194
10
10
8
0
0
0
53
10
0
5
1
21
134
0
310
9
64
1
7
11
36
26
62
98
3
20
35
32
225
615
0
154
523
145
30
471
175
40
455
2
14
102
7
19
8
26
0
0
101
27
86
77
23
56
53
30
50
17
306
58
776
238
451
1338
276
23
8
68
169
141
67
258
125
1826
182
24
91
7403
1033
88
421
177
9
32
3
65
0
12
166
68
610
30
61
222
247
44
433
26
4
24481
134
1
4
3
0
6
0
49
42
0
3
1
15
56
1
199
2
34
12
0
38
5
22
18
29
0
6
4
1
132
245
0
167
112
28
13
339
40
61
148
1
4
34
8
2
1
30
0
1
14
36
33
56
14
3
52
202
72
14
193
7
465
126
291
401
91
9
2
24
96
42
21
53
21
1577
53
17
139
4971
594
33
432
55
7
13
29
20
1
0
193
29
447
10
19
152
80
52
168
8
5
19545
121
0
14
8
0
0
2
14
0
0
0
3
9
77
4
168
0
50
8
31
64
3
7
20
18
2
13
5
2
142
285
0
49
398
31
15
120
50
80
162
7
0
172
3
1
1
22
0
1
48
15
116
35
110
10
95
17
114
14
199
2
472
75
139
484
186
8
0
22
25
49
35
43
52
617
64
12
25
3973
257
64
142
44
4
17
1
14
0
1
34
28
441
5
78
112
28
36
92
16
3
8200
77
7
9
1
0
0
0
42
63
1
2
0
5
96
0
269
2
27
1
3
11
3
18
14
49
0
13
18
8
141
291
0
92
521
62
31
220
87
31
355
0
2
63
3
158
0
0
0
0
17
37
45
35
35
10
29
17
44
40
201
4
585
232
168
642
172
26
4
33
47
42
53
62
34
1426
51
1
57
4211
500
79
278
55
17
10
3
17
0
1
69
21
798
24
20
177
71
22
401
12
5
16761
35
7
32
22
0
1
0
6
5
0
1
6
3
65
0
141
0
48
5
22
81
9
62
58
52
0
19
16
6
151
488
0
92
260
33
14
389
157
38
182
1
3
59
38
3
0
0
0
6
2
31
75
40
8
1
53
12
55
6
291
5
389
82
419
560
190
10
0
13
59
27
164
115
15
1254
68
10
7
5256
462
73
199
24
4
4
0
8
0
11
70
26
457
21
25
158
150
32
228
3
1
13302
209
0
27
6
0
0
0
19
1
0
4
2
4
55
3
275
1
82
5
5
22
4
32
31
51
0
12
16
15
150
295
0
107
233
58
25
218
155
53
208
4
13
64
2
5
3
53
0
0
49
22
35
28
36
1
41
5
12
24
114
9
781
138
248
879
213
14
10
24
110
48
48
127
28
1001
72
4
81
4218
469
129
233
125
5
11
1
5
6
5
210
69
559
18
64
240
124
10
226
6
9
16672
94
0
17
7
0
0
0
18
9
0
1
14
15
35
1
263
4
9
15
7
55
2
8
8
29
2
10
23
7
259
238
0
49
165
28
27
130
50
29
89
1
8
76
1
3
61
10
0
1
14
29
28
24
26
3
28
14
22
29
97
16
328
106
94
339
133
0
0
14
29
42
35
97
8
840
47
8
46
2590
424
30
151
62
6
11
12
10
0
15
56
25
433
3
18
155
133
28
227
17
4
12849
57
3
5
0
0
0
0
8
0
0
0
0
0
15
0
34
0
2
2
0
11
0
13
96
20
2
3
10
4
85
55
0
27
71
21
2
42
34
15
123
0
0
5
6
7
3
26
0
3
68
19
10
6
0
1
3
2
45
3
48
0
97
16
65
257
62
1
0
5
0
38
38
27
16
395
69
2
28
2128
174
8
65
73
1
7
0
4
0
0
62
6
96
4
8
24
59
1
77
2
0
5859
3
0
0
17
0
1
0
2
0
0
0
0
2
6
0
17
0
2
1
6
3
0
2
1
9
0
2
23
0
31
66
0
5
42
7
6
65
30
5
108
0
0
8
0
5
0
1
0
0
25
12
5
4
8
0
28
3
0
0
55
1
259
25
66
258
62
0
0
8
6
31
0
2
15
1180
10
3
6
1501
160
8
57
37
1
0
0
1
0
0
158
13
70
4
19
93
53
15
37
8
0
6213
124
11
20
1
0
0
1
50
2
0
1
2
5
88
0
282
4
26
9
6
3
4
53
15
66
2
10
7
61
113
292
0
94
196
154
23
139
85
24
187
16
9
68
8
36
13
52
5
2
43
20
12
30
6
0
28
2
74
20
245
1
398
51
135
363
140
0
1
12
11
63
64
38
11
905
149
3
31
6379
689
61
324
57
8
11
4
23
1
2
151
25
552
44
10
152
139
20
287
22
10
16187
441
26
10
0
0
4
5
39
2
0
2
2
10
81
1
305
0
33
10
14
33
5
102
48
37
2
72
31
26
205
448
3
98
336
40
28
341
174
43
305
6
24
67
14
46
17
55
1
0
57
38
204
99
69
25
104
42
78
28
484
9
755
164
261
807
226
36
7
38
53
81
38
117
124
1499
113
27
79
7134
955
77
358
249
5
39
1
54
4
6
189
31
722
19
59
188
117
21
300
42
9
27698
26
8
5
2
0
1
0
13
2
0
0
0
2
41
5
113
0
7
5
4
49
2
17
1
10
0
1
4
0
100
196
0
48
120
35
29
68
20
22
62
1
1
32
6
3
1
5
0
1
17
59
12
18
18
6
13
27
19
23
73
11
396
37
148
558
108
11
0
18
32
41
50
138
13
933
36
2
31
3358
260
51
149
22
3
1
4
15
0
0
217
15
402
9
3
206
55
44
238
0
3
8172
59
1
11
7
0
0
2
14
14
0
0
0
7
44
0
70
0
4
1
8
1
0
9
9
5
0
15
9
4
66
195
0
39
124
14
17
92
44
47
254
1
8
39
0
0
2
5
0
0
10
28
5
23
7
0
57
1
46
19
141
3
200
14
103
250
90
1
1
9
40
20
81
15
105
614
25
3
26
2627
210
26
168
38
14
3
1
14
1
33
51
8
204
7
10
45
79
19
130
3
1
6855
239
3
14
1
0
0
0
28
1
0
17
2
9
110
19
216
1
25
13
31
15
0
20
15
81
0
7
13
16
187
335
0
146
205
56
23
202
177
91
176
5
3
52
74
103
68
191
2
8
197
80
50
85
59
2
31
48
42
68
175
1
875
103
335
586
164
10
7
33
133
85
47
68
93
1259
188
28
157
5139
465
110
444
122
19
17
6
33
4
13
133
16
509
18
66
188
168
4
341
19
4
17158
26
0
0
0
0
0
0
0
9
0
0
0
0
0
0
18
0
2
0
0
3
8
0
0
1
0
0
0
0
18
24
0
9
2
0
0
1
1
1
7
0
0
0
0
0
0
0
0
0
3
1
7
1
25
0
3
0
0
1
0
0
70
1
2
84
42
0
0
7
0
0
0
0
2
100
1
0
2
494
38
4
8
7
0
0
0
2
0
0
63
0
22
0
1
12
5
1
6
0
0
1116
52
1
18
26
0
0
5
10
15
0
0
5
1
25
2
121
2
28
0
6
27
2
26
18
22
3
7
15
6
140
259
0
120
413
32
11
109
122
28
156
7
15
49
1
0
3
0
0
0
46
29
28
15
11
7
87
11
63
10
148
5
298
153
162
533
101
0
3
32
70
51
25
39
6
1186
44
10
27
5449
463
83
265
166
10
8
5
18
0
0
94
8
847
8
48
139
73
6
165
3
8
12122
258
7
16
14
0
0
5
21
5
0
8
7
58
178
0
518
2
43
24
8
26
5
35
49
77
14
13
49
21
271
586
1
164
461
80
58
460
207
95
535
0
168
102
9
4
4
126
0
0
40
215
96
155
69
7
73
35
127
31
555
13
1194
215
260
1147
372
16
4
65
110
122
79
111
51
2315
103
44
94
11144
1357
132
512
185
21
30
6
39
2
2
332
26
828
51
69
286
221
64
428
9
7
36947
54
1
5
1
0
0
0
74
26
0
0
2
13
67
1
160
2
40
7
23
36
2
16
8
35
1
11
25
13
191
338
0
97
176
36
28
237
213
61
502
0
21
34
12
8
2
5
0
0
48
13
37
25
19
2
31
26
46
40
177
13
642
191
216
476
190
5
7
45
89
39
18
65
20
938
33
18
70
5908
722
106
286
200
5
15
0
29
8
3
310
8
572
17
25
152
160
27
345
2
5
18801
49
0
10
0
0
0
1
3
1
0
0
1
2
3
0
35
0
4
0
7
4
0
5
2
4
0
1
4
85
50
143
0
43
62
20
23
60
39
42
24
1
0
11
8
7
1
13
0
0
11
7
7
45
12
0
8
4
25
1
14
0
182
73
54
131
41
0
2
37
6
18
5
7
18
763
9
1
16
1597
130
12
41
44
3
0
2
2
0
0
28
4
122
6
4
57
30
2
54
5
0
4499
29
3
1
0
0
0
0
0
5
0
0
6
0
21
0
11
0
11
2
2
0
1
2
5
3
1
8
4
4
34
34
0
15
24
5
6
43
0
6
67
1
1
22
0
2
0
3
0
0
19
12
0
13
1
1
52
2
6
2
26
0
69
29
40
329
21
2
0
13
4
18
3
20
4
441
66
1
22
1765
87
9
45
17
0
14
3
37
1
0
82
23
206
4
5
73
80
2
73
5
1
3308
151
0
28
24
0
2
3
68
8
0
4
11
18
75
0
260
0
75
9
15
88
0
26
66
48
1
27
19
6
203
833
4
138
251
56
50
243
106
106
244
4
2
53
0
0
0
2
4
1
4
74
19
29
55
3
102
77
95
56
479
7
741
100
199
512
232
4
7
50
37
39
23
34
37
782
159
7
60
4691
511
279
332
194
6
10
2
2
2
2
87
60
472
19
24
287
156
15
491
9
2
15166
16
0
0
0
0
0
0
0
0
0
0
0
0
8
0
6
0
0
0
0
0
0
1
0
0
0
0
0
0
4
1
0
1
1
0
1
2
0
0
1
0
0
2
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
1
0
0
5
1
4
4
0
0
0
0
0
0
0
1
0
436
0
0
0
226
4
1
0
0
0
0
0
0
0
0
99
0
14
0
0
0
11
0
0
0
0
692
4
0
1
0
0
0
0
4
0
0
1
0
1
24
4
62
0
7
20
0
0
1
2
9
11
0
0
0
1
18
215
0
52
75
14
0
15
17
16
32
0
1
7
2
0
0
0
0
0
5
1
5
1
1
0
4
0
0
0
9
1
625
12
52
159
25
0
0
3
9
5
20
5
0
394
17
0
5
1401
78
22
54
3
0
0
0
0
0
0
136
2
128
1
13
17
29
0
70
2
0
2831
10
0
2
0
0
0
2
2
0
0
0
0
0
2
0
7
0
0
0
1
0
0
0
1
0
0
4
0
0
49
11
0
2
12
1
1
8
2
0
13
0
0
6
0
0
0
0
0
0
0
1
3
5
1
0
0
0
0
0
20
0
24
10
4
46
8
0
0
0
0
0
6
0
4
24
3
0
1
337
22
1
24
0
3
0
0
7
0
0
103
0
24
1
0
1
32
8
6
0
0
1231
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
12
1
1
0
0
2
0
0
0
0
0
3
3
0
27
0
0
0
0
7
0
2
0
0
0
0
0
0
3
39
0
9
47
10
1
4
29
0
18
0
0
2
0
4
2
3
0
0
1
3
9
0
2
1
0
3
0
1
6
4
115
17
21
169
73
0
0
1
11
3
2
8
1
119
7
0
1
726
71
12
18
3
1
0
0
3
0
0
6
13
151
1
2
21
8
0
242
0
0
743
5
0
0
0
0
0
0
0
0
0
0
0
0
2
0
8
0
0
0
2
0
3
1
0
0
0
0
0
0
0
8
0
1
16
4
5
1
4
7
1
0
0
0
1
0
0
3
0
0
1
0
2
0
0
0
0
0
1
0
4
0
8
1
20
24
44
0
0
1
3
2
7
33
1
38
0
0
0
439
42
5
5
0
0
0
0
0
0
0
25
1
0
2
0
0
2
0
3
0
0
779
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
1
0
0
0
0
0
0
2
9
0
1
6
4
0
1
17
0
7
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
36
0
1
84
4
6
1
0
0
0
0
0
0
36
0
2
0
198
9
7
1
0
0
0
0
0
0
0
2
0
2
0
0
0
8
0
10
0
1
312
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
9
4
0
4
0
0
0
2
1
0
0
0
0
6
0
0
0
111
5
3
2
0
0
0
0
0
0
0
0
0
0
5
0
1
0
0
11
0
0
409
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
1
0
0
0
0
0
0
1
0
0
0
0
0
10
0
2
13
0
0
12
12
0
1
0
0
5
3
6
1
4
1
0
0
0
0
0
0
0
0
0
0
0
0
1
11
1
8
16
1
0
0
0
0
0
0
0
11
45
3
0
8
139
34
0
0
0
0
0
0
0
0
0
0
0
34
15
0
0
9
0
8
0
0
293
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
2
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
1
23
0
6
0
0
0
0
0
0
4
0
0
0
0
0
112
21
0
6
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
42
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
43
0
0
0
0
0
0
0
1
0
0
0
0
0
1
7
0
0
6
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
9
4
8
0
0
0
6
0
0
0
0
0
10
5
0
0
60
4
6
1
0
0
0
0
0
0
1
0
0
8
4
0
1
0
0
20
0
0
65
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
26
0
5
2
8
0
0
0
0
0
0
0
0
2
0
0
0
64
0
0
8
8
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
135
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
4
0
0
0
0
0
0
1
0
5
24
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
0
0
1
1
0
0
0
0
0
0
0
0
6
0
0
0
67
0
0
0
0
0
0
0
1
0
0
1
0
3
0
0
6
0
0
8
0
0
45
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
3
3
0
3
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
3
1
0
4
0
0
0
0
0
0
0
0
0
0
0
1
0
279
2
1
0
1
0
0
0
0
0
0
128
0
1
0
0
0
6
0
3
0
0
271
